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Abstract • The idea of neutrosophic code came into my mind at that time when i was reading the literature 
about linear codes and i saw that, if there is data transfremation between a sender and a reciever. They want to send 
1 1 and 00 as codewords. They suppose 1 1 for true and 00 for false. When the sender sends the these two 
codewords and the error occures. As a result the reciever recieved 01 or 10 instead of 1 1 and 00 . This 
story give a way to the neutrosophic codes and thus we introduced neutrosophic codes over finite field in this paper. 

Introduction 

Florentin Smarandache for the first time intorduced the concept of neutrosophy in 1 995 which 
is basically a new branch of philosophy which actually studies the origion, nature, and scope of 
neutralities. The neutrosophic logic came into being by neutrosophy. In neutrosophic logic each proposition is 
approximated to have the percentage of truth in a subset T , the percentage of indeterminacy in a subset I , and the 
percentage of falsity in a subset F . Neutrosophic logic is an extension of fuzzy logic. In fact the neutrosophic set 
is the generalization of classical set, fuzzy conventional set, intuitionistic fuzzy set, and interal valued fuzzy set. 
Neutrosophic logic is used to overcome the problems of imperciseness, indeterminate, and inconsistentness of data 
etc. The theory of neutrosophy is so applicable to every field of agebra.W.B Vasantha Kandasamy and Florentin 
Smarandache introduced neutrosophic fields, neutrosophic rings, neutrosophic vectorspaces, neutrosophic groups, 
neutrosophic bigroups and neutrosophic N -groups, neutrosophic semigroups, neutrosophic bisemigroups, and 
neutrsosophic N -semigroups, neutrosophic loops, nuetrosophic biloops, and neutrosophic N -loops, and so on. 
Mumtaz ali et al . introduced nuetrosophic LA -semigoups. 

Algebriac codes are used for data compression, cryptography, error correction and and for network coding. The 
theory of codes was first focused by Claude Shanon in 1948 and then gradually developed by time to time. There are 
many types of codes which is important to its algebriac structures such as Linear block codes, Hamming codes, 

BCH codes etc. The most common type of code is a linear code over the field F . There are also linear codes 
which are define over the finite rings. The linear codes over finite ring are initiated by Blake in a series of papers 
[ 2 ], [ 3 ] , Spiegel [ 4 ], [ 5 ] and Forney et al. [ 6 ] . Klaus Huber defined codes over Gaussian integers. 

In the further section, we intorduced the concept of neutrosophic code and establish the basic results of codes. We 
also developed the decoding procedures for neutrosophic codes and illustrate it with examples. 

Basic concepts 

Definition 1 Let A be a finite set of q symbols where ( r/ > 1 ) and let V = A" be the set of n -tuples of 

elements of A where Tl is some positive integer greater than 1. In fact V is a vecotr space over A . Now letC 
be a non empty subset of V . Then C is called a q -ary code of length n over A. 
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Definition 2 Let F" be a vector space over the field F , and X,y€.F" where X = X l X 2 ...X n , 
y = y l y 2 ---y„ ■ The Hamming distance between the vectors X and y is denoted by d (x, y) , and is defined 
as d (x, y) = |; : x t y, | . 

Definition 3 The minimum distance of a code C is the smallest distance between any two distinct codewords in 
C which is denoted by d {C ), that is d (C) = min {<7 (x, y ) : X, y G C,X i 1 y|. 

Definition 4 Let F be a finite field and 77 be a positive integer. Let C be a subspace of the vector space 
V = F" . Then C is called a linear code over F . 

Definition 5 The linear code C is called linear [/7, ^]-code if dim(C) = £. 

Definition 6 Let C be a linear [ 77 , k ] -code. Let G be a kXn matrix whose rows form basis of C. 

Then G is called generator matrix of the code C . 

Definition 7 Let C bean -code over F . Then the dual code of C is defined to be 

C 1 ={ye F n :x y = 0,Vxe C} 

Definition 8 Let C bean [ 77 ,^] -code and let H be the generator matrix of the dual code C 1 . Then H 
is called a parity-check matrix of the code C . 

Definition 9 A code C is called self-orthogonal code if C Cl C 1 . 

Definition 10 Let C be a code over the field F and for every X G F" , the cosct of C is defined to be 

C = {x + c:ce C} 

Definition 1 1 Let C be a linear code over F . The coset leader of a given coset is defined to be the vector with 
least weight in that coset. 

Definition 12 If a codeword X is transmitted and the vector y is received, then e = V — X is called error 
vector. Therefore a coset leader is the error vector for each vector y lying in that coset. 

Nuetrosophic code 

Definition 13 Let C be a Cj -ary code of length n over the field F . Then the neutrosophic code is denoted 
by N (C), and is defined to be 

iV(C) = (CU77/) 

where I is indeterminacy and called neutrosophic element with the property I + I = 

77 , 77 + 1 , 77 / are neutrosophic elements and 0.7 = 0 . I 1 , the inverse of 7 

does not exist. 

Example 1 Let C = {000, 111} be a binary code of length 3 over the field F = 
corresponding neutrosophic binary code is ./V (C) . where 

N (C) = (C u 777) = {000, 1 1 1, 777, 7 7 7 } 

where 7 =(l + 7) which is called dual bit or partially determinate bit. In 1 + 7, 1 is determinate bit and 7 is 
indeterminate bit or multibit. This multibit is sometimes 0 and sometimes 1 . 

Theorem 1 A neutrosophic code (C) is a neutrosophic vector space over the field F . 

Definition 14 Let F" (i) be a neutrosophic vector space over the field F and X, y €E F " (7) , where 



27, 7 — I . For an integer 
is not defined and hence 

Z , . Then the 
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X = X l X 2 ...X n , y = _V|V 2 ---y„ • The naming neutrosophic distance between the neutrosophic vectors x and y 
is denoted by d N (x, j) , and is defined as d N (x, y) = |_/ : Xj ^ . 

Example 2 Let the neutrosophic code /V ( C ) be as in above example. Then the Hamming neutrosophic 

distance d N (.X, v) = 3, for all X, jeA^(C). 

Remark 1 The Hamming neutrosophic distance satisfies the three conditions of a distance function: 

1) d N (x,y)= 0 if and only if X=y. 

2) d N (x,y) = d N (y,x) for all x,yeF n (l). 

3) d N (x,z) <d N (x,y) + d N (y,z) for all x,y,zeF n (l). 

Definition 1 5 The minimum neutrosophic distance of a neutrosophic code ./V (C) is the smallest distance 
between any two distinct neutrosophic codewords in N (C ) . We denote the minimum neutrosophic distance by 
d N [N(C)). Equivalently d N [N (C)) = minjr/^ (x, y) : x, y e N (C) ,x ■£ y}. 

Example 3 Let N (C ) be a neutrosophic code over the field F = Z 2 = {(), l}, where 

N (C) = (C u ///) = {000, 1 1 1, III, I I I } 



with I = (l + /) . Then the minimum neutrosophic distance d N ( N (C)) = 3. 

Definition 16 Let C be a linear code of lenght n over the field F . Then /V ( C ) = (| C I'll 'j is called 
neutrosophic linear code over F . 

Example 4 In example (3), C = {000,111} is a linear binary code over the field F = Z ? = {0, l}, and 
the required neutrosophic linear code is 

N (C) = (C u ///) = {000, 1 1 1, III, I I I } 



where I = ( 1 + I ) . 

Theorem 2 Let C be a linear code and A^(C) be a neutrosohic linear code. If dim (C) = k , then 



dim(iV (C)) = k + \. 

Definition 1 7 The linear neutrosophic code ./V (C) is called linear [/7, k + l] -neutrosophic code if 

dim(iV(C)) = fc + l. 

Theorem 3 The linear [?7, k + l] -neutrosophic code N ( C ) contains the linear \ll,k ]-codc C. 

Theorem 4 The linear code C is a subspace of the neutrosophic code /V ( C ) over the field F. 

Theorem 5 The linear code C is a sub-neutrosophic code of the neutrosophic code /V ( C ) over the field 

F . 

Theorem 6 Let B be a basis of a linear code C of lenght n over the field F . Then Bvjnl is the 
neutrosophic basis of the neutrosophic code ./V (C) , where I is the neutrosophic element. 

k 

Theorem 7 If the linear code C has a code rate — , then the neutrosophic linear code /V ( C ) has code rate 

n 
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k + 1 

77 

Theorem 8 If the linear code C has redundancy 77 — k , then the neureosophic code has redundancy 
77 - (£ + 1 ) . 

Definition 18 Let ./V(C) bealinear [ 77 , k + l] -neutrosophic code. Let N (G) be a (& + l)X77 matrix 
whose rows form basis of /V ( C ) . Then /V (G ) is called neutrosophic generator matrix of the neutrosophic 
code iV (C ) . 

Example 5 Let /V ( C ) be the linear neutrosophic code of length 3 over the field F , where 

N (C) = (C u ///) = {000, 1 1 1, ///, / 7 7 } 



with I = 1 + I. 

Let N (G) be a (k + 1 ) X 77 neutrosophic matrixe where 



*(G) = 



1 1 1 
III 



Then clearly ./V(G) is a neutrosophic generator matrix of the neutrosophic code N ( C ) because the rows of 
./V(G) generates the linear neutrosophic code N (C) . In fact the rows of /V (G ) form a basis of N ( G ) . 

Remark 2 The neutrosophic generator matrix of a neutrosophic code N (C ) is not unique. 

We take the folowing example to prove the remark. 

Example 6 Let /V ( C ) be a linear neutrosophic code of length 3 over the field F , where 

N (C) = (CuIIl) = {000, 1 1 1, III, I I I ] 

with I = 1 +/. Then clearly /V ( C ) has three neutrosophic generator matrices which are follows. 

Tiiil T 1 1 id 



*(G,) = 

n(g 3 ) = 



'1 1 f 
111 



,N(G 2 ). 



'1 1 r 
/ 1 / 



Theorem 9 Let G be a generator matrix of a linear code C and A^(G) be the neutrosophic generator 
matrix of the neutrosophic linear code /V ( C) , then G is always contained in /V ( G ) . 

Definition 19 Let W ( C ) bean [ 77 , £ + 1] -neutrosophic code over . Then the neutrosophic dual code of 
the neutrosophic code ./V (C) is defined to be 

N(C )" = {y g F n (/) : xgy = OVxe A^(C)} 

Example 7 Let W (c) be a linear neutrosophic code of length 2 over the neutrosophic field F = Z 1 , 
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where 



TV(C) = {00,11,//,//} 



with I — 1 + I . 
Since 



f 2 2 (i) = 



00, 01, 07,07,10, 11,17,1/, 
70,71,77,77 ,7 0,71,7 7, 7 7 



X 

where 7 = 1 + 7 . Then the neutrosophic dual code TV(C) of the neutrosophic code TV(C) is given as 

follows, 

TV (C) = {00, 11, //,//}. 

i 

Theorem 10 If the neutrosophic code TV(C) has dimension k + 1 . then the neutrosophic dual code TV(C) 
has dimension 2/7 — (£ + l) . 

Theorem 1 1 If C is a dual code of the code C over F , then N (C ) is the neutrosophic dual code of 
the neutrosophic code /V ( C ) over the field F , where TV (C) — (c (Jnl\. 



± 

Definition 20 A neutrosophic code IV (C) is called self neutrosophic dual code if TV(C) = TV(C) . 

Example 8 In example (7) , the neutrosophic code TV(C) is self neutrosophic dual code because 

TV(C) = TV(C)~ . 

Definition 21 Let TV(C) bean \n,k + I J -neutrosophic code and let /V ( 7/ ) be the neutrosophic generator 

X 

matrix of the neutrosophic dual code TV(C) .Then TV ( 7/ ) is called a neutrosophic parity-check matrix of the 
neutrosophi code N ( C) . 

Example 9 Let TV(C) be the linear neutrosophic code of length 3 over the field F , where 

TV (C) = {000,111,777,777 } 



with 7 — 1 + 7 . The neutrosophic generator matrix i 



N(G) = 



1 1 1 
III 



The neutrosophic dual code TV (C) of the above neutrosophic code TV (C) is as following, 

000,01 1,101,1 10,1/7 ,1/ 

TV (C) 1 0/7, 707, 717, 7/0,7 07 , 7 17, > 

7 71,7 7 0,77 1,07 7 
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The corresponding neutrosophic parity check matrix is given as follows, 

1 1 0 

111 
Oil 
10 1 

Theorem 12 Let /V ( C ) bean [n,k + l] -neutrosophic code. Let /V (G ) and N (H) be neutrosophic 
generator matrix and neutrosophic parity check matrix of ./V (C) respectively. Then 

N(G)N(H)‘ =0 = N(H)N(G) r 




Remark 3 The neutrosophic parity check matrix ./V (// ) of a neutrosophic code /V (C) is not unique. 
To see the proof of this remark, we consider the following example. 

Example 1 0 Let the neutrosophic code ./V (C) be as in above example. The neutrosophic parity check 

matrices of /V ( C ) are given as follows. 



1 1 0 

..II 1 
N W= 0 j j >n(h 2 ) 

10 1 



1 

I 

I 

i 



0 

1 
0 
0 



1 

1 

I 

I 



and so on. 

Definition 22 A neutrosophic code ./V (C) is called self-orthogonal neutrosophic code if N (C) d N (C) . 
Example 11 Let ./V(C) bethe linear [4,2] -neutrosophic code of length 4 over the neutrosophic field 
F = Z 2 , where 

n(c) = {oooo, mi, ////, mi} 



with I = 1 + / . The neutrosophic dual code A f (C) of A' ( C ) 



is following; 




0000,1100,1010,1001,0110,0101,0011,1111,////, ' 
/ 7 77 ,/ 7 00 ,/ 0 / 0 ,/ 00 / , 0/ 7 0 , 0 / 0 / , 00/ 7 ,... 



Then clearly N (C ) CZ N (C ) . Hence N (C ) is self-orthogonal neutrosophic code. 

Theorem 13 If C is self-orthognal code then N ( C ) is self-orthognal neutrosophic code. 

Pseudo Neutrosophic Code 

Definition 23 A linear [/7,£ + l] -neutrosophic code A^(C) is called pseudo linear [n,k + I ] -neutrosophic 
code if it does not contain a proper subset of S which is a linear \n. k ] -code. 
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Example 12 Let /V ( C ) be the linear neutrosophic code of length 3 over the field F = Z 2 = {(). 1 }, where 

/V(C) = {000, 111, ///,// / } 



with I — 1 + /. Then clearly //(C) is a pseudo linear [3,2] -neutrosophic code because it does not contain a 
proper subset of C which is a linear [3,1] -code. 

Theorem 14 Every pseudo linear \n,k + l] -neutrosophic code /V ( C ) is a trivially a linear [n,k + I ] 

-neutrosophic code but the converse is not true. 

We prove the converse by taking the following example. 

Example 13 Let C ={00,01, 10, 11} be a linear [2, 2 ] -code and ./V (C) be the corresponding linear 



[2,3] -neutrosophic code of length 2 over the field 



F = Z-, = {0, l}, where 



N{C) = {00, 01,10,11,//,//',/'/,/ 7} 



with I = 1 + / . 

Then clearly //(C) is not a pseudo linear [2,3] -neutrosophic code because {00,11} is a proper subspace of 
C which is a code. 

Strong or Pure Neutrosophic Code 

Definition 24 A neutrosophic code ./V (C) is called strong or pure neutrosophic code if 0 y is 
neutrosophic codeword for all y G ./V (C) . 

Example 1 4 Let N (C ) be the linear neutrosophic code of length 3 over the field F = Z 2 = {0, l}, where 

AT (C) = {000,7/7} 



Then clearly //(C) is a strong or pure neutrosophic code over the field F . 

Theorem 15 Every strong or pure neutrosophic code is trivially a neutrosophic code but the converse is not true. 
For converse, let us see the following example. 

Example 1 5 Let ./V (c) be a neutrosophic code of length 3 over the field F = Z ? = {0, 1} , where 

N(C) = {000,111,///,///} 

with / = 1 + /. Then clearly //(C) is not a strong or pure neutrosophic code. 

Theorem 16 There is one to one correspondence between the codes and strong or pure neutrosophic codes. 
Theorem 17 A neutrosophic vector space have codes, neutrosophic codes, and strong or pure neutrosophic codes. 

Decoding Algorithem 

Definition 25 Let N (c) be a neutrosophic code over the field F and for every X £ F" (/) , the 
neutrosophic coset of N (C) is defined to be 

N(C) c ={x + c:ceN(C)} 

Theorem 18 Let ./V(C) be a linear neutrosophic code over the field F and let y £ F" (/) . Then the 
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neutrosophic codeword X nearest to y is given by x = y — e , where e is the neutosophic vector of the least 
weight in the neutrosophic coset containing y . 

if the neutrosophic coset containing y has more than one neutrosophic vector of least weight, then there are more 
than one neutosophic codewords nearest to y . 



Definition 26 Let N(C) be a linear neutrosophic code over the field F . The neutrosophic coset leader of a 

given neutrosophic coset N (C ) is defined to be the neutrosophic vector with least weight in that neutrosophic 
coset. 



Theorem 19 Let F be a field and F yl) be the corresponding neutrosophic vector space. If 

F(/)| = 9 2 . 

Proof It is obvious. 



F = q , then 



Algorithem 

Let N (C) bean [/?, k + l] -neutrosophic code over the field F q with |i^ (/)| = Cf . As F” (/) has 
Cf" elements and so there are Cj' ' elements in the coset of N ( C ) . Therefore the number of distinct cosets of 
N (C) are q~" Let the coset leaders be denoted by e l ,e 2 ,~-,S N , where A^ = q~" . We also 

consider that the neutrosophic coset leaders are arranged in ascending order of weight; i.e W (e ; ) < W (e ;+1 ) for 
all i and consequently e x ~0 is the coset leader of ./V (C) = 0 + ./V (C) . Let N (C) = \c l ,C 2 ,...,C M }, 
where M = q k+l and c l = 0 . The Cf" vectors can be arranged in an N XM table, which is given below. 
In this table the (l, jj -entry is the neutrosophic vector e f + C . . The elements of the coset cc + (C) are in 

ith row with the coset leader e as the first entry. The neutrosophic code N (C ) will be placed on the top row. 
The corresponding table is termed as the standard neutrosophic array for the neutrosophic code A^ (C) . 



o“ 

II 

o 

II 


C 2 


rv 


c i 


IY 


C M 


e 2 


e 2 + c 2 


IY 


e 2 +Cj 


IY 


e 2 "*■ C M 


N 


N 












e i "I" C 2 


IY 


e i +c j 


IY 


F+ C M 


N 


N 




N 




N 


e N 


e N "*■ C 2 


IY 


e N+ C J 


IY 


e N + C M 















Table 1. 



For decoding, the standard neutrosophic array can be used as following: 

Let us suppose that a neutrosophic vector y £ F "(/) is recieved and then look at the position of y in the 

table. In the table if y is the (/, j ) -entry, then y=e j +Cj and also e j is the neutrosophic vector of least 
weight in the neutrosophic coset and by theoem it follows that X = y — e i = Cj . Hence the recieved neutrosophic 
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vector y is decoded as the neutrosophic codeword at the top of the column in which y appears. 

Definition 27 If a neutrosophic codeword X is transmitted and the neutosophic vector y is received, then 
e = y — x is called neutrosophic error vector. Therefore a neutrosophic coset leader is the neutrosophic error 
vector for each neutrosophic vector y lying in that neutrosophic coset. 

Example 1 6 Let F 2 ( / ) be a neutrosophic vector space over the field F = Z 2 = {0, l}, where 

00, 01,07,0/', 10, 17,1/', 

> 

10, II, II, II, 10, II, II, II 

with I = 1 + I . Let N (C) be a neutrosophic code over the field F = Z 2 = {0, l}, where 

iV (c) = {oo, 1 1, //,//} 

The following are the neutrosophic cosets of ./V (C) : 

00 + 7V(C) = iV(C), 

01 + iV(C)={01,10,//,/7} = 10 + iV(C), 

0/ + 7V(C) = {0/,l/,/0,/l}=/0 + 7V(C), 

01 +N(C) = {01, 11,11,1 0}= 10 + N(C) 

The standard neutrosophic array table is given as under; 



00 


11 


II 


I I 


01 


10 


1 I 


/I 


01 


1 1 


10 


I'l 


0/ 


11 


11 


I 0 



Table 2. 



We want to decode the neutrosophic vector 1 1 . Since 1/ occures in the second coloumn and the top entry in 
that column is 11. Hence 1/ is decoded as the neutrosophic codeword 1 1 . 

Sydrome Decoding 

Definition 28 Let /V ( C ) bean [n,k + l] -neutrosophic code over the field F with neutrosophic 
parity-check matrix ./V (/f ). For any neutrosophic vector y € F n (/), the syndrome of y is denoted by 
S ( y ) and is defined to be 

S{y) = yN{H) T 
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Definition 29 A table with two columns showing the coset leaders e t and the corresponding syndromes S ( e ) 
is called syndrome table. 

To decode a recieved neutrosophic vector y, compute the syndrome S ( V ) and then find the neutrosophic coset 

leader e in the table for which S (e) = S ( v) . Then y is decoded as X = V — S . This algorithem is known 
as syndrome decoding. 

Example 17 Let F 2 2 (/) be a neutrosophic vector space over the field F = Z 2 = {(), I }, where 

00, 01,07,0/', 10,17,1/', 

> 

10, II, II, II, 10, II, II, II 

with I — 1 + I . 

Let N (C) be a neutrosophic code over the field F = Z 2 = {0, l}, where 

N (C) = {00, 11, //,//} 

The neutosophic parity-check matrix of A^(C) is 

N(H) = 

First we find the neutrosophic cosets of N (C) : 

00 + iV(C) = iV(C), 

01 + N (C) ={01, 10, //,//} = 10 + N(C), 

0I + N(C) = {0I,1I,/0,I1}=I0 + N(C), 

01 +N(C)={01 ,11,11,1 0}= 10 + N(C) 

These are the neutrosophic cosets of N (C) . After computing the syndrome eN {H ) for every coset leader, 
we get the following syndrome table. 



Coset leaders 


Syndrome 


00 


00 


01 


1/ 


01 


II 


01 


10 



Table 3. 



1 1 
/ / 




Let y =10, and we want do decode it. So 
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S(j)=vW(H) r =[l 0] 

= [1 /] 

Hence S (10) = S (Ol) and thus y is decoded as the neutrosophic codeword 

x = y-e = 10-01 
x = 1 1 

Thus we can find all the decoding neutrosophic codewords by this way. 

Advantages and Betterness of Neutrosophic code 

1) The code rate of a neutrosophic code is better than the ordinary code. Since the code rate of a 

k + 1 k 

neutrosophic code is , while the code rate of ordinary code is — . 

n n 

2) The redundancy is decrease in neutrosophic code as compared to ordinary codes. The redundancy of 
neutrosophic code is n — (k + l) , while the redundancy of ordinary code is n—k. 

3) The number of neutrosophic codewords in neutrosophic code is more than the number of codewords in 
ordinary code. 

4) The minimum distance remains same for both of neutrosophic codes as well as ordinary codes. 

Conclusion 

In this paper we initiated the concept of neutrosophic codes which are better codes than other type of codes. We 
first construct linear neutrosophic codes and gave illustrative examples. This neutrosophic algebriac structure is 
more rich for codes and also we found the containement of corresponding code in neutrosophic code. We also found 
new types of codes and these are pseudo neutrosophic codes and strong or pure neutrosophic codes. By the help of 
examples, we illustrated in a simple way. We established the basic results for neutosophic codes. At the end, we 
developed the decoding proceedures for neutrosophic codes. 
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